#include <stdio.h>

int main(void)
{
	int n, i, flag = 1;

	printf("Input an integer greater than 1: ");
	scanf("%d", &n);
	for (i = 2; flag && i < n; i++)
		if (n % i == 0)
			flag = 0;
	if (flag)
		printf("%d is a prime number.\n", n);
	else
		printf("%d is not a prime number.\n", n);

	return 0;
}